import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeMap;

public class text {
    public static void main(String[] args){
        //从一个数组中找到第一重复的数据；
        int[] array={1,3,4,5,3,1};
        HashSet<Integer> set=new HashSet<>();
        for(int i=0;i< array.length;i++){
            if(!set.contains(array[i])){
                set.add(array[i]);
            }else{
                System.out.println(array[i]);
                return;
            }
        }
    }

    public static void main4(String[] args){
        //使得数组array中的数据实现去重；
        int[]array={1,2,3,4,5,5,4,2,2,2,3,4,5,6,6,6,7 };
        HashSet<Integer> set=new HashSet<>();
        for(int i=0;i< array.length;i++){
            set.add(array[i]);
        }
        System.out.println(set);

    }


    public static void main3(String[] args){
        HashMap<String,Integer> map=new HashMap<>();
        map.put("abcd",3);
        System.out.println(map);
        HashSet<String> set=new HashSet<>();
        set.add("hello");
        System.out.println(set);
    }
    public static void main2(String[] args){
        TreeMap<String,Integer> treeMap=new TreeMap<>();
        treeMap.put("abc",2);
        treeMap.put("def",3);
        int val=treeMap.get("def");
        System.out.println(val);
        Integer val1=treeMap.getOrDefault("hello",4);
        System.out.println(val1);
        Set<String> set=treeMap.keySet();
        System.out.println(set);
    }

    public static void main1(String[] args){
        BinarySearchTree bir=new BinarySearchTree();
        bir.insert(5);
        bir.insert(1);
        bir.insert(10);
        bir.insert(7);
        bir.insert(20);
        bir.insert(9);
        bir.insert(15);
        bir.insert(30);
        BinarySearchTree.TreeNode ret=bir.search(15);
        System.out.println(ret.val);
        bir.remove(10);
    }

}
